Programmation sûre en précision finie : Contrôler les erreurs et les fuites d'informations. (Safe Programming in Finite Precision: Controlling Errors and Information Leaks)

interpretation Abstract interpretation [CC77] aims at providing over approximations of all possible behaviors of a program. In abstract interpretation, the semantics of a program, i.e., [[.]]′, is called the concrete semantics. The domain whose elements constitute the over representations of values and states of programs is called “abstract domain”. For instance, an abstraction of the exact value of a variable can be an interval in which this variable belongs. Once an abstract domain is defined, the abstract interpretation computes the abstraction that results from the previous abstraction by applying the instruction. For instance, if our abstract domain consists of intervals, from an interval [a,b] the instruction x=2*x; leads to the interval [2a,2b].